#include<stdio.h>

int main(void)
{
	int a[30]={0,1,1},i,n;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	for(i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
		if(i%5==0)
			printf("\n");
	}
	return 0;
}
